/*
题目描述
1
1  1  1
1  2  3  2  1
1  3  6  7  6  3  1
1  4  10 16 19  16 10  4  1
以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。
求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。
输入n(n <= 1000000000)
本题有多组输入数据，输入到文件末尾，请使用while(cin>>)等方式读入
输入描述:
输入一个int整数
输出描述:
输出返回的int值
示例1
输入
4
2
输出
3
-1
*/
/*
 * @Author: gxx
 * @QQ:1278255275
 * @Date: 2021-04-07 18:41:20
 * @Last Modified by: gxx
 * @Last Modified time: 2021-04-07 18:41:20
 * @Description: 杨辉三角形变形
*/

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>

using namespace std;

int pares_s(int input){
    int result;
    vector<vector<int>>v;
    v.resize(input+5);
    for(int i = 1; i <= input; i++)
        v[i].resize(input + 5);
    v[1][0] = 1;
    v[2][0] =1;
    v[2][1] =1;
    v[2][2] =1;
    if(input >2){
        for(int i = 3; i<= input ; i++){
            for(int j = 0; j <= input;j++){
                for(int k = 0; k<=j;k++)
                v[i][j] += v[i-1][k];
            }
        }
        for(int i = 0; i <= input;i++){
            if(v[input][i] %2 ==0){
                return i+1;
            }
        }
    }
    return -1;
}

int main(int agrc, char ** agrv){
    int input;
    while(cin>>input){
        if(input>1)
        cout<<pares_s(input)<<endl;
        
    }
    
    return 0;   
}